منابع مشابه
Clock Synchronization
When Charles V retired in weariness from the greatest throne in the world to the solitude of the monastery at Yuste, he occupied his leisure for some weeks trying to regulate two clocks. It proved very difficult. One day, it is recorded, he turned to his assistant and said: “To think that I attempted to force the reason and conscience of thousands of men into one mould, and I cannot make two cl...
متن کاملByzantine Clock Synchronization
An informal description is given of three fault-tolerant clock-synchronization algorithms. These algorithms work in the presence of arbitrary kinds of failure, including "twofaced" clocks. Two of the algorithms are derived from Byzantine Generals solutions. 1. I n t r o d u c t i o n Many multiprocess systems, especially process-control systems, require processes to maintain clocks that are syn...
متن کاملOblivious Gradient Clock Synchronization
We study the gradient clock synchronization (GCS) problem, in which the worst-case clock skew between neighboring nodes has to be minimized. In particular, we consider oblivious clock synchronization algorithms which base their decision on how to adapt the clock solely on the most accurate timing information received from each neighbor. For several intuitive clock synchronization algorithms, wh...
متن کاملProbabilistic Internal Clock Synchronization
We propose an improved probabilistic method for reading remote clocks in systems subject to unbounded communication delays and use this method to design a family of fault-tolerant probabilistic internal clock synchronization protocols. The members of this family differ in the failure classes they tolerate, from crash to arbitrary. Because of probabilistic reading, our protocols achieve better s...
متن کاملOrthogonal Accuracy Clock Synchronization
We present description and analysis of a novel orthogonal accuracy clock synchronization algorithm (OA), which takes care of both precision and accuracy with respect to external time. It is based upon the generic algorithm introduced in [SS97a] and utilizes a convergence function based on Marzullo’s fault-tolerant intersection function. As far as precision is concerned, we show that OA has the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Geoscience
سال: 2008
ISSN: 1752-0894,1752-0908
DOI: 10.1038/ngeo197